Estimating the efficiency of backtrack programs
نویسندگان
چکیده
منابع مشابه
Estimating the Efficiency of Backtrack Programs
One of the chief difficulties associated with the so-called backtracking technique for combinatorial problems has been our inability to predict the efficiency of a given algorithm, or to compare the efficiencies of different approaches, without actually writing and running the programs. This paper presents a simple method which produces reasonable estimates for most applications, requiring only...
متن کاملEstimating the Efficiency of Backtrack Programs * By Donald
One of the chief difficulties associated with the so-called backtracking technique for combinatorial problems has been our inability to predict the efficiency of a given algorithm, or to compare the efficiencies of different approaches, without actually writing and running the programs. This paper presents a simple method which produces reasonable estimates for most applications, requiring only...
متن کاملassessment of the efficiency of s.p.g.c refineries using network dea
data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...
Methodological bases of estimating the efficiency of organizational and economic mechanism of regulatory policy in agriculture
Ukrainian agriculture creates 12-14% of GDP. Ensuring the conditions for sustainable economic development implies the use of adequate mechanisms for regulating economic processes by the government. In the process of formation and implementation of the organizational and economic mechanism of regulatory policy, a system of indicators plays an important role in assessing the impact of such policy...
متن کاملEstimating the Computational Cost of Logic Programs
Information about the computational cost of programs is potentially useful for a variety of purposes, including selecting among diierent algorithms , guiding program transformations, in granularity control and mapping decisions in parallelizing compilers, and query optimization in deductive databases. Cost analysis of logic programs is complicated by nondeterminism: on the one hand, procedures ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1975
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1975-0373371-6